Ia dipercayai bahawa pastéis de natas telah dicipta sebelum kurun ke-18 oleh Sami Katolik di Biara Jerónimos[1] (bahasa Portugis: Mosteiro dos Jerónimos) Belém, di Lisbon.[2] Casa Pastéis de Belém di Lisbon adalah tempat pertama di luar biara menjual pencuci mulut berkerim asal, selepas biara ditutup pada 1820an, dan di situ mereka digelar pastéis de Belém, selepas nama kawasan itu dan kedai membuat roti masyhurnya. Sejak 1837, penduduk tempatan pergi ke sana untuk mendapatkan mereak panas dari ketuhar dan ditabur dengan kayu manis dan gula tepung. Ini adalah sangat masyhur, dengan para pelancong secara harfiah menunggu berjam-jam untuk mereka.[petikan diperlukan]

Resipi ini, selama berketurunan, menerima sesetengah pengubahsuai mengikut pelbagai pastelarias (kedai kek) dan padarias (kedai membuat roti) di sepanjang Portugal. Salah satu dari kaedah ini termasuk membuat kastard dalam sebuah bain-marie (sebuah mangkuk ke atas air masak) daripada menggabungkan kesemua ramuan sekali dalam suatu kuali kuah, walaupun sesetengah lebih suka kerim sedikit "mendadih" untuk memberinya suatu kemunculan kedesaan dan suatu tenun bukan lazim.

Ia adalah konfeksi dipilih untuk mewakili Portugal dalam usaha Café Europe kepresidenan Austria Kesatuan Eropah, pada Hari Eropah 2006.

Ia sejak itu terdapat di pelbagai bakeri, dan juga restoran gaya Makau dan termasuk rantai restoran Kentucky Fried Chicken cawangan Hong Kong dan China. Tart telur gaya Portugis menjadi masyhur di Singapura, Malaysia, Hong Kong, dan Taiwan pada lewat 1990-an.